MULTIPLICITIES OF GRADED FAMILIES OF LINEAR SERIES AND 

IDEALS 



STEVEN DALE CUTKOSKY 

Abstract. We give simple necessary and sufficient conditions on projective schemes 
over a field k for asymptotic limits of the growth of all graded linear series of a fixed 
Kodaira-Iitaka dimension to exist. We also give necessary and sufficient conditions on a 
local ring R of dimension d for the limit 

limM^ 

to exist whenever {In} is a graded family of m_R-primary ideals. We give a number of 
applications. 



1. Introduction 

Recently, extending results in a series of papers (including Fujita [TT], Lazarseld 
Takagi p8|, Okounkov [23] and Lazarsfeld and Mustata [191), Kaveh and Khovanskii |17j 
have proven that if L is a graded linear series with Kodaira-Iitaka dimension x(i^) > 
on a projective variety X over an algebraically closed field k, then there exists a positive 
integer r such that 

(1) lim 77T 

exists for any fixed a € N. 

We extend this result in to hold for reduced projective schemes over a perfect field 
k, and give examples of graded linear series on nonreduced projective schemes for which 
the above limits do not exist, along any arithmetic sequence. 

In this paper, we extend this result to hold over arbitrary ground fields k (Theorem [82]), 
and in Theorem 19.61 give very simple necessary and sufficient conditions for a projective 
scheme over a field k to have the property that for any given a > 0, such limits exist for 
any graded linear system with >c{L) > a. At the end of this introduction, we indicate 
the method used in the proof of Theorem 18.21 In [4] , we use base extension to reduce to 
the case when k is perfect. Limits generally do not exist on nonreduced schemes, and the 
base extension of a reduced scheme by a nonseparable field extension may no longer be 
reduced. Thus a different method is required to handle base fields which are not perfect. 

We prove the following theorem about graded families of m/j-primary ideals. If R is an 
excellent local ring, then Theorem 11.11 holds with the simpler condition that the nilradical 
of R has dimension less that d (Corollary [52 



Theorem 1.1. (Theorem \5.S^) Suppose that R is a local ring of dimension d, and N is 
the nilradical of the niR-adic completion R of R. Then the limit 

(2) lim *«(^/'»> 



i— )-oo n"^ 
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exists for any graded family {Ij} of mR-primary ideals, if and only if dim N < d. 

In our paper [3], we prove that such hmits exist for graded famihes of m/j-primary 
ideals, with the restriction that R is an analytically unramified {N = 0) equicharacteristic 
local ring with perfect residue field (Theorem 5.8 [3]). In this paper we extend this result 
(in Theorem 14. 7p to prove that the limit ([2]) exists for all graded families of m/j-primary 
ideals in a local ring R satisfying the assumptions of Theorem 15.31 establishing sufficiency 
in Theorem 15.31 At the end of this introduction, we discuss the method of this proof, and 
what is required to make this extension. 

In Example 7.1 [4], we give an example of a graded family of m^-primary ideals in 
a nonreduced local ring R for which the above limit does not exist. Hailong Dao and 
Ilya Smirnov have communicated to me that they have also found this example, and have 
extended it to prove that if the nilradical of R has dimension d, then there exists a graded 
family of m^-primary ideals such that the limit ([2]) does not exist (Theorem 15.21 of this 
paper). Since a graded family of m/j-primary ideals on the completion of a ring lifts to 
the ring, necessity in Theorem 15.31 follows from this result. 

In the final Section [TT] of this paper, we give some applications of this result and the 
method used in proving it, which generalize some of the applications in |3J. We extend the 
theorems to remove the requirement that the local ring be equicharacteristic with perfect 
residue field, to hold on arbitrary analytically unramified local rings. 

We prove some volume = multiplicity formulas for graded families of m/j-primary ideals 
in analytically unramified local rings in Theorems 111.51 - 111.91 Theorem 111.51 is proven for 
valuation ideals associated to an Abhyankar valuation in a regular local ring which is 
essentially of finite type over a field by Ein, Lazarsfeld and Smith in |10j . for general 
families of m/j-primary ideals when i? is a regular local ring containing a field by Mustafa 
in [21j and when i? is a local domain which is essentially of finite type over an algebraically 
closed field k with R/rriR = k hy Lazarsfeld and Ein in Theorem 3.8 [19j . It is proven 
when R is regular or R is analytically unramified with perfect residue field in Theorem 

6.5 ig. 

In Theorem 17.21 we prove such a formula for graded linear series on a proper variety 
over a field, extending the formula for projective varieties over an algebraically closed field 
proven by Koveh and Khovanskii (Theorem 3.3 |17j). 

We also give, in Theorems 111.11 - Theorem lll.5| some formulas showing that limits of 
the epsilon multiplicity type exist in analytically unramified local rings. We extend results 
of [3], where it is assumed that R is equicharacteristic with perfect residue field. Epsilon 
multiplicity is defined as a limsup by Ulrich and Validashti in [29] . We also extend a proof 
in [3] of an asymptotic formula on multiplicities proposed by Herzog, Puthenpurakal and 
Verma [H], to hold on analytically unramified local rings. 

1.1. Limits of graded families of linear series. Let A: be a field. 

Before discussing the existence of limits, it is necessary to consider the courser measure 
of the rate of growth which is possible for a graded linear series on a proper scheme over 
a field. On a projective variety, there is a clear correspondence between the growth rate 
of a graded linear series L = 0„>o -^n and its Kodaira-Iitaka dimension x(L). We have 
the following statements: 

If X is a proper A:-variety and L is a graded linear series on X, then 

(3) dim/j L„ = for all n > if and only if >c{L) = — oo. 
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Suppose that X is a proper A:-variety and L is a graded linear series on X with >t:{L) > 0. 
Then there exists a constant /3 > such that 

(4) dinifc Ln < /3n''^^^ 

for all n. Further, there exists a positive number m and a constant a > such that 

(5) an^(^) < dimfc 
for all n ^ 0. 

The statements (l3|) - ([5]) are classical for section rings of line bundles on a projective 
variety; they can be found in Chapter 10 of [T^ and Chapter 2 of [18j. The statements hold 
for linear series on a projective variety over an algebraically closed field (this is immediate 
from pT])- In fact, the statements ([5]) hold for linear series on a reduced proper 
scheme X over a field k, as follows from Lemma |6. II and 1) of Theorem 19.21 

From (m and we have that both lim inf „_^oo '^™(^" and lim sup„^o^ '^'^JIl" exist for 
a graded linear series L on a proper variety. The remarkable fact is that when interpreted 
appropriately, they actually exist as limits on a proper variety. 

Suppose that L is a graded linear series on a proper variety X over a field k. The index 
m = m{L) of L is defined as the index of groups 

m = [Z : G] 

where G is the subgroup of Z generated by {n | L„ 7^ 0}. 

Theorem 1.2. Suppose that X is a d- dimensional proper variety over a field k, and L is 
a graded linear series on X with Kodaira-Iitaka dimension x. = >c{L) > 0. Let m = m{L) 
he the index of L. Then 

iim 

n— s-oo n'^' 

exists. 

In particular, from the definition of the index, we have that the limit 

dimfcL„ 
lim 

n— >-oo n'^ 

exists, whenever n is constrained to lie in an arithmetic sequence a + hm {m = m{L) and 
a an arbitrary but fixed constant), as dim^ L„ = if m )fn. 

An example of a big line bundle where the limit in Theorem 17. II is an irrational number 
is given in Example 4 of Section 7 of the author's paper [8] with Srinivas. 

Theorem 1 1.2 1 is proven for big line bundles on a nonsingular variety over an algebraically 
closed field of characterstic zero by Lazarsfeld (Example 11.4.7 [18j) using Fujita approx- 
imation (Pujita, [H]). This result is extended by Takagi using De Jong's theory of al- 
terations [9] to hold on nonsingular varieties over algebraically fields of all characteristics 
p > 0. Theorem 11.21 has been proven by Okounkov [23] for section rings of ample line 
bundles, Lazarsfeld and Mustata [H] for section rings of big line bundles, and for graded 
linear series by Kaveh and Khovanskii [IT], using an ingeneous method to reduce to a 
problem of counting points in an integral semigroup. All of these proofs require the as- 
sumption that k is algebraically closed. The theorem has been proven by the author when 

is a perfect field in [4] . In this paper we establish Theorem 11.21 over an arbitrary ground 
field (in Theorem 17. ip . 

The statement of Theorem 11.21 generalizes very nicely to reduced proper A:-schemes, as 
we establish in Theorem 18.21 This theorem is proven for reduced projective /c-schemes 
over a perfect field A; in [4j. 
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Theorem 1.3. (Theorem \8.2^ Suppose that X is a reduced proper scheme over a field k. 
Let L be a graded linear series on X with Kodaira-Iitaka dimension x = x'(L) > 0. Then 
there exists a positive integer r such that 

lim 

n— )-oo 77."^ 

exists for any fixed a € N. 
The theorem says that 

diuikLn 
hm 

exists if n is constrained to he in an arithmetic sequence a + br with r as above, and for 
some fixed a. The conclusions of the theorem are a httle weaker than the conclusions of 
Theorem 11.21 for varieties. In particular, the index m{L) has little relevance on reduced 
but nonirreducible schemes (as shown by the example after Theorem 19.21 and Example 5.5 

Now we turn to the case of nonreduced proper schemes. We begin by discussing the 
relationship between growth rates and the Kodaira-Iitaka dimension of graded linear series, 
which is much more subtle on nonreduced schemes. 

A bound ([5]) holds for any graded linear series L on a proper fe-scheme X (Lemma 16. ip . 
However, neither ([3]) nor ^ are true on nonreduced proper /c-schemes. The statements 
must be modified in this case to include information about the nilradical of X. An upper 
bound which holds on all proper /c-schemes is obtained in Theorem [921 Suppose that X is 
a proper scheme over a field k. Let Mx be the nilradical of X. Suppose that L is a graded 
linear series on X. Then there exists a positive constant 7 such that dim^ L„, < ^n'^ where 

(6) e = max{x(L), dimA/x}- 

This is the best bound possible. It is shown in Theorem 19.51 that if A is a nonreduced 
projective /c-scheme, then for any s G N U {—00} with s < dimA/x, there exists a graded 
linear series L on A with x'(L) = s and a constant a > such that 

an^imMx < dim^ L„ 

for all n > 0. 

From the bound ([6]), we see that the growth bounds (j3|) and ([5]) do in fact hold for 
graded linear series L on a proper /c-scheme A whenever ^(L) > dim Ax . 

In Example 6.3 [3] we give an example of a graded linear series L of maximal Kodaira- 
Iitaka dimension x(L) = d = dim A such that the limit 



lim 



dimfc L„ 



n— >-oo ri'^ 

does not exist, even when n is constrained to lie in any arithmetic sequence. However, we 
prove in Theorem 19.21 of this paper that if L is a graded linear series on a proper scheme 
X over a field k, with x'(L) > dimA/x, then there exists a positive integer r such that 

lim '^^'^ La+riT 
n— >oo n'^ 

exists for any fixed a € N. 

This is the strongest statement on limits that is true. In fact, the existence of all such 
limits characterizes the dimension of the nilradical, at least on projective schemes. We 
show this in the following theorem. 
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Theorem 1.4. (Theorem \9. 0\) Suppose that X is a d- dimensional projective scheme over 
a field k with d > 0. Let Mx be the nilradical of X. Let a G N. Then the following are 
equivalent: 

1) For every graded linear series L on X with a < >c{L), there exists a positive integer 
r such that 

lim jj- 

n— >-oo ji'^K^) 

exists for every positive integer a. 

2) For every graded linear series L on X with a < >c{L), there exists an arithmetic 
sequence a + nr (for fixed r and a depending on L) such that 

. dinifc La+riT 

lim Tj- 

exists. 

3) The nilradical Afx of X satisfies dimTVx < a. 

If X is a /c-scheme of dimension d = which is not irreducible, then the conclusions of 
Theorem 19.61 are true for X. This follows from Section [TOl However, 2) implies 3) does 
not hold if X is irreducible of dimension 0. In fact (Proposition llO.ll) if X is irreducible 
of dimension 0, and L is a graded linear series on X with >ir(L) = 0, then there exists a 
positive integer r such that the limit lim„_^oo dim^ La+nr exists for every positive integer 
a. 



1.2. The method. Now we present a method to reduce problems on computing limits 
of lengths of graded families of modules to problems on integral semigroups, so that the 
techniques for counting points in integral semigroups developed by Khovanskii |16) and 
Kaveh and Khovanskii jl7] are applicable. The method appears in work of Okounkov |23j 
and has been refined by Lazarsfeld and Mustata [19] and Kaveh and Khovanskii [l7j, to 
apply to graded linear series on projective varieties over an algebraically closed field k. In 
these papers, (using the notation below) F is an algebraic function field of a d-dimensional 
variety, is a rank d valuation, R = k and the residue field Vu/Tn,R = k (this condition 
on the valuation is called having "one dimensional leaves" in |17]). The Mj are a graded 
linear series, so that dim^ Mj < oo for all i. 

The method is refined in [3j to include the case when R is an analytically irreducible 
local ring, but still with the restriction that \Vi,/mi, : k] = 1 (with k = R/mji). Now this 
is a major restriction. In fact, even in the context of graded linear series on a projective 
variety, there exists such a valuation with Vu/nii, equal to the ground field k if and only if 
there exists a birational morphism X' ^ X and a nonsingular (regular) A:-rational point 
Q' € X' (Proposition 4.2 [1]). 

In [3], the restriction that R be analytically irreducible is necessary to ensure that 
the topologies defined by the mij-adic topology and the filtration defined by the ideals 
{R n K\}, where Kx is the ideal in VJ/ of elements of value > A, are linearly equivalent. 
This is necessary to calculate the /3 below when approximating lengths of quotients by 
graded families of m/j-primary ideals. 

In this paper we generalize the method to work whenever [Vi^/nii, : k] < oo. This 
is sufficiently general to allow for very wide applicability. For instance, every projective 
variety over a field k has a closed point Q such that Ox,q is regular, and certainly 



[k{Q) : A;] < oo. 
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In our papers [3] and [4], we use base extension to reduce to the case where k = Vy/m^. 
As discussed earher, hmits do not always exist when there are nilpotents. Thus base 
change cannot be used in the case when the extension Vy/rriu is not separable over k. 
In particular, even for the case of graded linear series, this generalization is required to 
obtain results over arbitrary (possibly nonperfect) ground fields. 

Now we present an outline of the method. It is presented in detail in the body of the 
paper where it is applied. Suppose that F is a field, and i/ is a valuation of F with valuation 
ring Vy and value group Ty = with some total order (in the case of graded families of 
m/{-primary ideals we take Ty to be an ordered subgroup of the real numbers, and in the 
case of graded linear series on a projective variety we take Ty to be Z*^ with the lex order). 
Suppose that R dVy is a. subring such that Vy dominates R, and \Vy/'my : k] < oo, where 
k = R/rriR. Suppose that Mj C Vy are i?-modules such that MiMj C Mj+j for all 
For all n G Z*^, define ideals in Vy by 

Kn = {feVy\ u{f) > n}, 

K+ = {feVy\ v{f) > n}. 
Suppose that /3 &Ty is such that the length 

lR{Mi/Mi nKfSi)<oo 
for all i. For 1 < i < [Vy/my : k], define subsets of X'^^^ by 

5(M)(*) = {(n, i) G Z'^'+i I dimfc Mi n Kn/Mi r\K+> t). 

The S'(M)W are in fact subsemigroups of Letting S{M)f = S{M)^^'> n (Z'^ x {?}), 

we compute the length 

[Viz/m^ifc] 

iniMi/MinKpi)= Yl *{S{M)f). 

t=i 

This converts the problem of computing lengths into a problem of computing integral 
points of integral semigroups. 

2. NOTATION AND CONVENTIONS 

mn will denote the maximal ideal of a local ring R. Q{R) will denote the quotient field 
of a domain R. £r{N) will denote the length of an ii-module A^. Z_|_ denotes the positive 
integers and N the nonnegative integers. Suppose that x G M. [x] is the smallest integer 
n such that x < n. [xj is the largest integer n such that n < x. 

We recall some notation on multiplicity from Chapter VIII, Section 10 of [30], Section 
V-2 [25j and Section 4.6 Suppose that (i?, m/j) is a (Noetherian) local ring, is a 
finitely generated i?-module with r = dim A and a is an ideal of definition of R. Then 

k~¥oo k'^/ri 

We write e(a) = ea{R)- 

If s > r = dimA^, then we define 



e,(a,A) 



ea(A) ifdimA = s 
if dim A^ < s. 



A local ring is analytically unramified if its completion is reduced. In particular, a 
reduced excellent local ring is analytically unramified. 
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We will denote the maximal ideal of a local ring R by m/j. If is a valuation of a field 
K, then we will write for the valuation ring of z/, and tjIu for the maximal ideal of V^. 
We will write T^, for the value group of z^. If A and B are local rings, we will say that B 
dominates A A C B and niB C) A = uia- 

We use the notation of Hartshorne [13]. For instance, a variety is required to be integral. 
If J-" is a coherent sheaf on a Noetherian scheme, then dim J-" will denote the dimension of 
the support of T, with dim = —oo if = 0. 

Suppose that X is a scheme. The nilradical of X is the ideal sheaf J\fx on X which 
is the kernel of the natural surjection Ox — > Ojfred where Xj-ed is the reduced scheme 
associated to X. {Mx)r) is the nilradical of the local ring Ox,r^ for all G X. 



3. Cones associated to semigroups 

In this section, we summarize some results of Okounkov [23], Lazarsfeld and Mustafa 
[19 ] and Koveh and Khovanskii [17]. 

Suppose that S" is a subsemigroup of Z"' x N which is not contained in WJ^ x {0}. Let 
L{S) be the subspace of which is generated by S, and let M{S) = L{S) n {W^ x M>o). 

Let Con(S') C L{S) be the closed convex cone which is the closure of the set of all linear 
combinations ^ AjSj with G S" and Aj > 0. 

S is called strongly nonnegative (Section 1.4 |17j ) if Cone(S') intersects dM{S) only 
at the origin (this is equivalent to being strongly admissible (Definition 1.9 [17J) since 
with our assumptions, Cone(5') is contained in M'^ x M>o, so the ridge of of S must be 
contained in dM{S)). In particular, a subsemigroup of a strongly negative semigroup is 
itself strongly negative. 

We now introduce some notation from [IT]. Let 

Sk = Sn{R'^ X {k}). 

A{S) = Con{S) n (M"^ X {1}) (the Newton-Okounkov body of S). 
q{S) =dimdM{S). 

G{S) be the subgroup of Z"^^^ generated by S. 

m{S) = \L : 7r(G(S'))] where vr : M'^+^ ^ M be projection onto the last factor. 
ind(5) = [5M(5)z : G{S) n 5M(5)z] where 
dM[S)^ := dM{S) n Z'^+i = M{S) n (Z'^ X {0}). 

volg(5)(A(S')) is the integral volume of A(S'). This volume is computed using the trans- 
lation of the integral measure on dM{S). 

S is strongly negative if and only if A (5) is a compact set. If S is strongly negative, 
then the dimension of A(S') is q{S). 

Theorem 3.1. (Kaveh and Khovanskii) Suppose that S is strongly nonnegative. Then 

#Sm{s)k ^ volg(5)(A(5')) 
fc— >oo k<i(S) ind(5) 

This is proven in Corollary 1.16 [17] . 

With our assumptions, we have that S'n = if m(S) /n and the limit is positive, since 
vol,(5)(A(5))>0. 
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Theorem 3.2. (Okounkov, Section 3 [23], Lazarsfeld and Mustafa, Proposition 2.1 |19] ) 
Suppose that a subsemigroup S ofTj'^x Z>o satisfies the following two conditions: 

/„s There exist finitely many vectors {vi, 1) spanning a semigroup B C N'^^^ 
such that S C B 

and 

(8) G{S) = Z'^+\ 
Then 

lim ^ = vol(A(5)). 

Proof. S is strongly nonnegative since B is strongly nonnegative, so Theorem 13. II holds. 
G{S) = Z'^+i implies L{S) = M'^+\ so M{S) = R'^ x M>o, dM{S) = M'^ x {0} and 
= dimaM(5) = d. We thus have m(5) = 1 and md{S) = 1. □ 

Theorem 3.3. Suppose that S is strongly nonnegative. Fix e > 0. Then there is an 
integer p = po{e) such that if p > pq, then the limit 

^.^ #(^* ^ VOlg(5)A(5) _ ^ 

n^oo n'^{S)pqiS) - ind(S') 

exists, where 

n * Spm(s) = {xi-\ h x„ I xi, . . . , x„ G Spm(S)}- 

Proof. Let m = m{S) and q = q{S). Let SIp™-] = \J^^i{n * 5'p^(5)) be the subsemigroup 
of S generated by Sp^. For p » 0, we have that L(S[P"']) = L{S) so m(S' = pm and 
= q. 

Suppose that vi, . . . ,Vr generate G{S) n dM{S)z- For 1 < i < r, there exist ai,bi,ni 
such that Vi = {ai^Uim) — {hi^Uim) with {ai,nim), {bi,nim) € 5'„.m- There exist 6 > and 
c, c' such that (c, m6) G 5 and (c', m(6 + 1)) € S". 6m divides n^m + nj(6 — + I)??! and 

= [{ai,nim) + ni(6 - l)(c', (6 + l)m)] - [(6j,njm) + nj(6 - l)(c', (6 + l)m)], 

so we may assume that b divides rij for all i. Thus £ G(S'["''"1) where n = 

max{nj}, and vi, . . . ,Vr G whenever p > {b — 1)6 + n. Thus 

(9) ind(5[P'"l) = ind(5) 
whenever p ^ 0. We have that 

(10) vol,(A(S.^l)) ^ 

p— i-oo py 



By Theorem 13. H 
(11) lim 



#in*Sp^) _ volg(A(5M)) 



ind(S'[P™l) 

The theorem now follows from dH), ([lOD, □ 
We obtain the following result. 



Theorem 3.4. (Proposition 3.1 [IS] J Suppose that a suhsemigroup S ofU^y. Z>o satisfies 
^ and Fix e > 0. Then there is an integer pQ = po{£) such that if p > pQ, then the 
limit 

#(fc . Sp) 



exists. 



4. Asymptotic theorems on lengths 

Definition 4.1. A graded family of ideals {Ii} in a ring R is a family of ideals indexed by 
the natural numbers such that Iq = R and lilj C li+j for all i,j. If R is a local ring and 
Ii is mji-primary for i > 0, then we will say that {Ii} is a graded family of mn-primary 
ideals. 

The following theorem is proven with the further assumptions that R is equicharacter- 
istic with perfect residue field in 

Theorem 4.2. Suppose that R is an analytically irreducible local domain of dimension d 
and {Ii} is a graded family of mji-primary ideals in R. Then 

j— >co i^ 

exists. 

Corollary 4.3. Suppose that R is an analytically irreducible local domain of dimension 
d > and {Ii} is a graded family of ideals in R such that there exists a positive number c 
such that C h . Then 

i— >-oo 

exists. 

Proof. The assumption C Ii implies that either is m/j-primary for all positive n, 
or there exists uq > 1 such that = R. In the first case, the Corollary follows from 
Theorem 14.21 In the second case, C In for all n > no, so ifi{R/Ii) is actually 

bounded. □ 

We now give the proof of Theorem 14.21 

Since Ii is mij-primary, there exists c G such that 

(12) m%Ch. 

Let R be the ruR-adic completion of R. Since the /„ are m/j-primary, we have that 
R/In = R/InR and £ji{R/In) = £j^{R/InR) for all n. We may thus assume that R is an 
excellent domain. Let vr : X — ?• spec(i?) be the normalization of the blow up of m/j. X 
is of finite type over R since R is excellent. Since TT~^{mji) has codimension 1 in X and 
X is normal, there exists a closed point x G X such that the local ring Ox,x is a regular 
local ring. Let S be this local ring. S is a regular local ring which is essentially of finite 
type and birational over R {R and S have the same quotient field). 

Let yi,...,yd be a regular system of parameters in S. Let Xi,...,Xd be rationally 
independent real numbers, such that 



(13) 



Aj > 1 for all i. 
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We define a valuation v on Q{K) which dominates S by prescribing 

^(2/1' • • • Vd) = "I'^i ^ "'^^d 

for oi, . . . , Orf € Z+, and 2^(7) = if 7 E has nonzero residue in S/ms- 

Let C be a coefficient set of S. Since 5 is a regular local ring, for r € Z^. and f £ S, 
there is a unique expression 

(14) f = ^s,,_i,y{'---y','+gr 

with G m^, G 5* and ii + • • • + < r for all ii, . . . ,id appearing in the sum. 

Take r so large that r > iiXi + • • • + idXd for some term with Si^^,,,^i^ 7^ 0. Then define 

(15) v{f) = min{nAi H h id^d \ Sh,...,i^ / 0}. 

This definition is well defined, and we calculate that v{f + g) > viim.{v[f),v[g)} and 
y{fg) = v{f) + v{g) (by the uniqueness of the expansion ([H])) for all / /, (7 G S. Thus 

is a valuation. Let be the valuation ring of v (in Q{R)). The value group Ty of is 
the (nondiscrete) ordered subgroup ZAi + • • • + ZA^ of R. Since there is unique monomial 
giving the minimum in (jl5p . we have that the residue field of Vjy is S/ms- 

Let k = R/mji and A;' = S/ms = V^/m^. Since S is essentially of finite type over R, 
we have that [k' : k] < 00. 

For A € M, define ideals Kx and A'^ in V^, by 

ATa = {/ G Q(i?) I ^(/) > A} 

and 

K+ = {/ € Q(i?) I i^(/) > A}. 

We follow the usual convention that z^(0) = 00 is larger than any element of M. By 
Lemma 4.3 [3], we have the following formula. The assumption that R is analytically 
irreducible is necessary for the validity of the formula. 

(16) There exists a € Z+ such that Kan H i? C for all n G N. 

Suppose that / C i? is an ideal and A G is nonnegative. Then we have inclusions of 
/c-vector spaces 

ir\Kx/ir\K+ C Kx/K+. 
Since K\/ K'^ is isomorphic to A;', we conclude that 

(17) dinifc / n Kx/I n K+ < [k' : k]. 

Let (3 = ac £ Z+, where c is the constant of (jl2p . and a is the constant of (|16p . so that 
for all i G 

(18) Kfs^nR = K^c^nRCm'^CI^. 
For t > 1, define 

p(t) ^ f (^1, • • • , nrf, i) E N'^+i I dimfc n Kn,x,+-+n,xJIi n A'+ > t \ 
\ and Til + ■ ■ ■ + Ud < l3i / ' 

and 

P W ^ f ('^i, • • • , '^d, e N'^^' I dimfe R n i^„,Ai+...+n,A,/ii n K^^^^,,,^^^^^ >t\ 
\ and ^1 + • • • + n^; < /3i J ' 
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Let A = niAi + • • • + n^A^ be such that rai + • • • + < /3i. Then 

(19) dinifci^An/./K+ni, = #{t|(ni,...,nd,z) erf)}. 

Lemma 4.4. Suppose that t>l,0^f€li,0^g(^lj and 

dimfe li n n i^+^j > t. 

Then 

(20) dinife li+j n /^^(j^) //i+j n K+^g^ > t. 

In particular, when nonempty, F^*) and F^*) are subsemigroups of the semigroup IJ^^^ . 

Proof. There exist fi, . . . , ft € /j n such that their classes are hnearly independent 

over A; in Ij n Ky(^j-^/Ii n K^^jy We wih show that the classes of gfi, . . . , gft in 

li+j n K^(^fg)/ii+j n /sT+^^-i 

are linearly independent over k. 

Suppose that ai, . . . , G /c are such that the class of aigfi + • • • + atgft in /j+j fl 

K^^fg)/Ii+j n is zero. Then iy{aigfi H h ot^/t) > ^ifd), whence z^(ai/i H h 

fli/t) > '^(/); so ai/i + • • • + oj/f € /j n Thus oi = • • • = = 0, since the classes of 

fl, ■ ■ ■ , ft are linearly independent over A; in /j fl Kj^i^f-^/Ii n ^^^(j)- ^ 

From ([18]), and since niAi + • • • + UdXd < Pi implies ni + • • • + < /3z by p^ . we have 
that 

£jj(i?//i) = ^K(i?/i^^, n i?) - £i?(/i/i^^, n /,) 

(21) = dimfc (©^<^, ETa n R/K+ n r) - dim^ (©;^<^. n Ii/K+ n /,) 

= (E£:f^#ff)-(^!- #^'0' 

where Ff^ = F^ n (N'^ x {i}) and ff^ = f n (N'^ x {i}). 
For / / G i?, define 

V;(/) = (ni,...,nrf) GN'^ 
if i/(/) = niAi H h n^Arf. We have that (p{fg) = ip{f) + (p{g). 

Lemma 4.5. Suppose that t >1 andV^^^ (t (0). Then T^^^ satisfies equations ^ and 

Proof. Let {ej} be the standard basis of Z'^^^. The semigroup 

B = {(ni, ...,nd,i) \ (ni, . . . ,nrf) G N'^ and ni H h < /3z} 

is generated by i? n (N*^ x {1}) and contains F^*), so d?]) holds. 

By assumption, there exists r > 1 and 7^ /i G such that {(f{h),r) G F^*). 

There exists ^ u G /i. Write Vi = j: with f i, gi ^ R ior I < i < d. Then /i/j, G If. 

There exists c' G Z+ such that c' > c and u, /i/j, /igfj for 1 < i < d. We may replace 

c with c' in ([E]). Then {(p{hfi),r), {^{hgi),r) G F^.*^ = F^ n (N'' x {r}) for 1 < i < d, by 
([20]) (with fi,gi £ Iq = R) since /i/j and hgi all have values reiAi + ■ ■ ■ + UdXd < Pr, so 
that ni + . . . + Ud < jir. We have that ip{yi) = ^{hfi) — (p{hgi) = ip{yi) = for 1 < i < d. 
Thus 

(e„0) = {^{hfi),r) - {ip{hgi),r) G G(fW) 
11 



for 1 < i < d. {ip{uh),r + l) G by and since u{u) < /3, so that {(fiu),!) G G(rW), 
so ed+i E G(r(*)). Thus G(rW) = and ([8]) holds. □ 

The same argument proves the following lemma. 

Lemma 4.6. Suppose that t > 1 and F^*) (0). Then F^*) satisfies equations ^ and(^. 

By Theorem EJl 



n-p(t) 

(22) lim = vol(A(rW)) 

and 



(23) lim = vol(A(fW)). 

We obtain the conclusions of Theorem 14.21 from equations (j2ip . (I22p and (j23p . 

Theorem 4.7. Suppose that R is a local ring of dimension d, and {/j} is a graded family 
of rriR-primary ideals in R. Let N he the nilradical of the rriR-adic completion R of R, 
and suppose that dimA^ < d = dimi?. Then 

exists. 

Proof. Let A = R/N. We have a short exact sequence of iZ-modules 

^ N/{N n liR) R/hR A/I.A 0. 
There exists a number c such that C Ii. Hence m^N C N D liR for all i, so that 

tf^{N/N n hR) < ij^{N/mlN) < m^^'"^^ 
for some constant a. Hence 

Let pi, . . . ,Ps be the minimal primes of A, and = ^/pj for 1 < j < s. By Lemma 
IMl below, 

^a(A/I,A) ^ £a,(A,/J,^,-) 
lim -j = > lim -j 

which exists by Theorem 14.21 □ 

Lemma 4.8. (Lemma 5.1 [3\) Suppose that R is a d-dimensional reduced local ring and 
{In} is a graded family of mn-primary ideals in R, Let {pi, . . . ,Ps} he the minimal primes 
of R, Ri = R/pi, and let S he the ring S = Ri. Then there exists a G Z+ such that 

for all n G Z+, 



Y,^RAR^/InR^)-iR{R/In)\ < 
1=1 
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5. A NECESSARY AND SUFFICIENT CONDITION FOR LIMITS TO EXIST IN A LOCAL RING 

Let ii = 2 and ri = ^. For j > 1, inductively define Zj+i so that ij^i is even and 
> 2Hj. Let r,+i = For n € Z_|_, define 



(24) a{n) 
Tlie limit 



1 if n = 1 
-rf if < n < i,- 



(25) lim ^ 

n— >-oo 77, 

does not exist, even wlien n is constrained to lie in an arithmetic sequence (this is shown 
in Lemmas 6.1 and 6.2 [4J). The following example, showing that limits might not exist 
on nonreduced local rings, is Example 7.1 [Ij. 

Example 5.1. Let k be a field, d > and R he the nonreduced d- dimensional local ring 
R = /c[[a;i, . . . , y]]/(y^). There exists a graded family of mji-primary ideals {In} in R 
such that the limit 

n->oo n 

does not exist, even when n is constrained to lie in an arithmetic sequence. 

Proof. Let xi, . . . ,Xd,y be the classes of xi, . . . , Xd, y in R. Let Ni be the set of monomials 
of degree i in the variables xi, . . . ,Xd. Let a{n) be the function defined in (f24l) . Define 
Mi{-primary ideals In in i? by /„ = iNn,yNn-a{n)) for n > 1 (and Iq = R). 

We first verify that {/„} is a graded family of ideals, by showing that Imin C Im+n for 
all m,n > 0. This follows since 

Imin — 

and < a{k) for k > j. 

R/In has a /c-basis consisting of 

{Ni \ i < n} and {yNj \ j < n — cr{n)}. 

Thus 

w/n) = y + ( 

does not exist, even when n is constrained to lie in an arithmetic sequence, by (I25p . □ 

Hailong Dao and and Ilya Smirnov have communicated to me that they have also found 
this example, and have extended it to prove the following theorem. 

Theorem 5.2. (Hailong Dao and Ilya Smirnov) Suppose that R is a local ring of dimen- 
sion d > with nilradical N. Suppose that for any graded family {Ii} of mn-primary 
ideals, the limit 

i->-oo n"- 

exists. Then dim N < d. 
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Proof. Suppose that dimA^ = d. Let p he a minimal prime of N such that dim R/p = d. 
Then Np ^ 0, so pp ^ in Rp. p is an associated prime of N, so there exists x £ R 
such that ann(x) = p. x G p, since otherwise = pxRp = Pp which is impossible. In 
particular, = 0. 

Let /(n) = n — cr{n) be the function of ()24|] . and define m/j-primary ideals in R by 
{/„} is a graded family of ideals in R since 

r r / m+n (m+n)—(T{in) (m+n)—a{n)'. 

and cT(j) < a{k) for A; > j. Let i? = R/xR. We have short exact sequences 
(26) ^ n /„ R/In R/InR 0. 

By Artin-Rees, there exists a number k such that xRCim^ = m^'' (xROm^^) for n > k. 
Thus xi? n C xm^^^^ for n ^ and xR fl = xm^^"^ for n ^ 0. We have that 

xi?/a;i? n /„ ^ xR/xm^,^''^ ^ i?/(ann(x) + m^^"^) ^ + m^"'', 

so that lji{xR/xR n In) = PR/pifin)) for n ^ 0, where Pji/p{n) is the Hilbert- Samuel 
polynomial oi R/p. Hence 

n—^oo n dl n— >oo \ n 

does not exist by ([251) . For n ^> 0, 

£R(R/InR) = iRiR/m^) = Pnin) 
where P-]^{n) is the Hilbert-Samuel polynomial of R. Since dim R < d, we have that 

(28) lim 'S^ElI^El 

n—^oo n 

exists. Thus 



lim 



does not exist by ([261), (1271) and ([28]). □ 

Theorem 5.3. Suppose that R is a local ring of dimension d, and N is the nilradical of 
the mji-adic completion R of R. Then the limit 

exists for any graded family {/j} of m^- primary ideals, if and only if dim N < d. 

Proof. Sufficiency follows from Theorem 14.71 Necessity follows from Theorem 15.21 if d > 0, 
since a family of m^-primary ideals in R naturally lifts to a graded family of m/j-primary 
ideals in R. 

In the case when d = and N ^ 0, i? is an Artin local ring. Thus there exists some 
number < t such that / but w,^^ = 0. With the notation before dM]), let 



(29) r(n) 



if ij < n < ij+i and j is even 

1 if ij < n < ij+i and j is odd. 
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Define a graded family of mij-primary ideals {In} in ^ by /„ = nij^'^^"'\ Then lim„^oo ^R{R/In) 
does not exist. 

n 

Corollary 5.4. Suppose that R is an excellent local ring of dimension d, and N[R) is the 
nilradical of R. Then the limit 

iR{R/In) 



lim 



oo n'^ 



exists for any graded family {Ij} of mn-primary ideals, if and only if dim N{R) < d. 

Proof. Let N{R) be the nihadical of R. {R/N{R) ^ R/N{R)R is reduced since R/N{R) 
is (by Scholie IV.7.8.3 [T2l). Since N{R)R C N{R), we have that N{R) = N{R)R. Thus 
gi^. {N{R)) = gi^^[N[R), so dimA^(i2) = dimA^(i?). Now the corollary follows from 
Theorem 15.31 □ 



Example 5.5. For any d > 1, there exists a local domain R of dimension d with a graded 
family of m^i-primary ideals {In} such that the limit 

tR{R/In) 



lim , 

n— )-oo TT,'* 



does not exist. 



Proof. The example of (E3.2) in [22] is of a local domain R such that the nilradical of R 
has dimension d. The example then follows from Theorem 15.21 by lifting an appropriate 
graded family of m^-primary ideals to R. □ 

In Section 4 of [6j, a series of examples of graded families of m/j-primary ideals in a 
regular local ring R of dimension two are given which have asymptotic growth of the rate 
n", where a can be any rational number 1 < a < 2. An example, also in a regular local 
ring of dimension two, with growth rate nlog^o("') given. Thus we generally do not have 
a polynomial rate of growth. 

6. Proper /c-schemes 

Suppose that X is a d-dimensional proper scheme over a field /c, and >C is a line bundle 
on X. Then under the natural inclusion of rings k C r(X, Ox), we have that the section 
ring 

0r(x,£") 

n>0 

is a graded A;-algebra. Each r(X, >C") is a finite dimensional /c-vector space since X is 
proper over k. In particular, T{X,Ox) is an Artin ring. A graded /c-subalgebra L = 
^^>Q Ln of a section ring of a line bundle C on X is called a graded linear series for C. 

We define the Kodaira-Iitaka dimension k = >c[L) of a graded linear series L as follows. 
Let 

there exists yi, . . . ,ym G L which are homogeneous of positive 



(t(L) max|m , ^^g^^^g algebraically independent over k 

>c{L) is then defined as 

' cr(L) - 1 if cr(L) > 



x(L) 



-oo if cr(L) = 
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This definition is in agreement with the classical definition for line bundles on projective 
varieties (Definition in Section 10.1 [T5] or Chapter 2 [H]). Some of its properties and 
pathologies (on nonreduced schemes) are discussed in [2]. The following Lemma is proven 
in Lemma 2.1 [4j for projective schemes. 

Lemma 6.1. Suppose that L is a graded linear series on a d- dimensional proper scheme 
X over a field k. Then 

1) 

(30) x{L)<d = dimX. 

2) There exists a positive constant 7 such that 

(31) dimfc Ln < ^tl^ 
for all n. 

3) Suppose that x{L) > 0. Then there exists a positive constant a and a positive 
integer e such that 

(32) dimfc Len > an''^^) 

for all positive integers n. 

4) Suppose that X is reduced and L is a graded linear series on X. Then x(L) = —00 
if and only if Ln = ^ for all n > 0. 

Proof. The proof of statements 3) and 4) in Lemma 2.1 [4J do not use the assumption that 
X is projective, so we need only establish 1) and 2). Formula 2) follows from the following 
formula: Suppose that is a coherent sheaf on X. Then there exists a positive constant 
7 such that 

(33) dimfc r{X, X £") < jn"^ 
for all positive n. 

We first prove (133p when X is projective. Let C'x(l) be a very ample line bundle on X. 
By Proposition 7.4 [13], there exists a finite filtration of M by coherent sheaves A4'^ with 
quotients A4^/Ai^~^ = Oy. (n,), where Yi are closed integral subschemes of X and Hi £ Z. 
There exists a number c > such that C (g) Oy- (c) is ample for all i. Let A = Ox{n) (g) £, 
where n = c + max{|nj|}. For all i and positive n, we have 

dimfc T{X, (MJM^^i) £") < dim^ T{Yi, Oy,, ^"). 

This last is a polynomial in n of degree equal to diml^ for large n (by Proposition 8.8a 
[15]). Thus we obtain the formula ([33|) in the case that X is projective. 

Now suppose that X is proper over k. We prove the formula by induction on dim A^. If 
dimM = 0, then dimkT{X,M) < 00, and 7W (g) £" = 7W for all n, so ([33l) holds. Suppose 
that dimAl = e{< d) and the formula is true for coherent Cx-modules whose support 
has dimension < e. Let I be the sheaf of ideals on X defined for r/ € X by 

= {/ G Ox,r, I fMr, = 0}. 

Let Y = Spec{Ox /T), a closed subscheme of X. is a coherent Oy-module, and Y 
and Al have the same support, so dimY = e. By Chow's Lemma, there exists a proper 
morphism ip : Y' Y such that Y' is projective over k and (p is an isomorphism over an 
open dense subset of Y. Ket /C be the kernel of the natural morphism of Oy-modules 

M ip^ip*M. 
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dim/C < e since ip is an isomorphism over a dense open subset of y. Let C' = ^p* {C®Oy)- 
We have inequahties 

dimfc r(X, 7W < dim^ r(X, /C (g) + dim^ r(y' , p*{M)(^ (£')") 

for all n > 0, so we get the desired upper bound of ([33]) . 

Now we establish 1). Let x := >c{L). Then there exists an inclusion of a weighted 
polynomial ring k[xQ,. . . , x^] into L. Let / be the least common multiple of the degrees of 
the Xi. Let Z = Proj(/c[xo, • • • , x^]). Oz{f) is an ample line bundle on the x-dimensional 
weighted projective space Z. Thus there exists a polynomial Q{n) of degree x such that 

dim/c k[xo, . . . , Xn]nf = dim/c T{Z, Oz{nf)) = Q{n) for all 

Thus there exists a positive constant a such that 

dimfc Lnf > for n ^ 0, 

whence < d by 2). 

□ 

We will show in Theorem 19 . 21 that pip of Lemma [6. II can be sharpened to the statement 
that there exists a positive constant 7 such that 

(34) dimfc L„ < -frf 

where e = max{x(L), dimTVx}- Mx is the nilradical of X (defined in the section on 
notations and conventions). By Theorem 19.31 (j34p is the best bound possible. 

7. Limits of graded linear series on proper varieties over a field 

Suppose that L is a graded linear series on a proper variety X over a field k. The index 
m = m{L) of L is defined as the index of groups 

m = [Z : G] 

where G is the subgroup of Z generated by {n | L„ / 0}. 

The following theorem has been proven by Okounkov [23] for section rings of ample line 
bundles, Lazarsfeld and Mustafa [19j for section rings of big line bundles, and for graded 
linear series by Kaveh and Khovanskii [TTj. All of these proofs require the assumption 
that k is algebraically closed. The theorem has been proven by the author when k is a 
perfect field in [4J. We prove the result here for an arbitrary base field k. 

Theorem 7.1. Suppose that X is a d-dimensional proper variety over a field k, and L is 
a graded linear series on X with Kodaira-Iitaka dimension x = >c{L) > 0. Let m = m{L) 
he the index of L. Then 

iim 

exists. 

In particular, from the definition of the index, we have that the limit 

dimfcLn 
lim 

exists, whenever n is constrained to lie in an arithmetic sequence a + hm {m = m{L) and 
a an arbitrary but fixed constant), as dim/j L„ = if m ^n. 

An example of a big line bundle where the limit in Theorem 17. II is an irrational number 
is given in Example 4 of Section 7 [8]. 
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The following theorem is proven by Kaveh and Khovanskii [17] when k is an algebraically 
closed field (Theorem 3.3 [T7]). We prove the theorem for an arbitrary field. 

Theorem 7.2. Suppose that X is a d- dimensional proper variety over a field k, and L is 
a graded linear series on X with Kodaira-Iitaka dimension x = >c{L) > 0. Let m = m{L) 
be the index of L. Let Ynm be the projective subvariety ojp^imfei'nm ifiat is the closure of 
the image of the rational map Lnm '■ X p^i™fc-^i™_ ^^et deg(y„.m) be the degree of Ynm 
in p^'™'' . Then dim Ynm = ^ for n ^ and 

dinifcLnm deg(y„m) 
iim = lim j . 

n— >oo n— s>oo W.Tl^ 

Letting t be an indeterminate, deg(y„m) is the multiplicity of the graded A;-algebra 
k\Lnmi\ (with elements of Lumt having degree 1). 
We now proceed to prove Theorems 17.11 and 17.21 

By Chow's Lemma, there exists a proper birational morphism ip : X' ^ X which is an 
isomorphism over a dense open set, such that X' is projective over k. Since X is integral, 
we have an inclusion r(X, £") C r(X, (p*C'^) for all n. Thus L is a graded linear series for 
93*>C, on the projective variety X' . In this way, we can assume that X is in fact projective 
over k. 

By |31j, X has a closed regular point Q (even though there may be no points which are 
smooth over A: if A: is not perfect). Let R = Ox,q- R is a d-dimensional regular local ring. 
Let k' = k{Q) = R/niR. 

Choose a regular system of parameters t/i, . . . , in R. By a similar argument to that 
of the proof of Theorem 14.21 we may define a valuation v of the function field k{X) of X 
dominating R, by stipulating that 

(35) ^{Ui) = for 1 <i < d 

where {cj} is the standard basis of the totally ordered group = (Z'^)iex, and v{c) = 
if c is a unit in R. As in the proof of Theorem 14. 2| we have that the residue field of the 
valuation ring Vy of v is Vy/niy = k{Q) = k' . 

L is a graded linear series for some line bundle C on X. Since X is integral, C is 
isomorphic to an invertible sheaf Ox{D) for some Cartier divisor D on X. We can assume 
that Q is not contained in the support of D, after possibly replacing D with a Cartier 
divisor linearly equivalent to D. We have an induced graded /c-algebra isomorphism of 
section rings 

0r(x,/:«)^0r(x,Ox(nD)) 

n>0 n>0 

which takes L to a graded linear series for Ox{L)). Thus we may assume that C = Ox{D)- 
For all n, the restriction map followed by inclusion into Vy, 

(36) T{X,C')^CQ = Ox,QClVy 

is a 1-1 /c- vector space homomorphism since X is integral, and we have an induced k- 
algebra homomorphism 

L ^ Ox,Q c K. 

Given a nonnegative element 7 in the value group Ty = (Z'^)iex of we have associated 
valuation ideals L^ and in Vy defined by 

^7 = {/ e K I y{f) > 7} 
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and 

/+ = {/ G K I ^(/) > 7}- 
Since Vy/rriu = k', we have that Ix/I\ — k' for ah nonnegative elements A € Fi,, so 

(37) dimfc(/^//+) = [A;' : A:] < oo 
for all non negative 7 G Fj^. For 1 < t, let 

= {7 G F, I dinifc L„ n n /+ > t}. 

Since every element of L„ has non negative value (as L„ C K/), we have by (j37p and 
that 

(38) dimfcL„= ^#(5(L)») 

t=i 

for all n. For 1 < t, let 

5(L)W = {(7,n)|7eS(L)W}. 
We have inclusions of semigroups S{L)^^'^ C S{L)^^^ if i < t'. 

Lemma 7.3. Suppose that t > 1, / / € Li, g £ Lj and 

dimfc Li n Iu(f)/Li n /+(^^ > t. 

T/ien 

(39) dinifc Li+j n I^^fg)/Li+j n 7+^^-, > t. 

/n particular, the S{L)^^^ are subsemigroups of the semigroup Z'^^^ whenever ^(L)^*) ^ 0. 
W^e /zaue t/iai m(S(L)W) = m(5(L)(i)) ond ^(^(L)^) = g(S(L)(i)) /or a// t suc/i that 
5(L)W {0}. 

Proof. The proof of (j39p and that S{L)^^^ are sub semigroups is similar to that of Lemma 



Suppose that 5(lW) ^ {0}. S(L)W C 5(L)(i), so 

(40) m(5(L)(i)) divides m(5(L)W) 
and 

(41) g(5(L)W)<g(5(L)«). 

For all a ^ 0, 7^ particular, we can take a = 1 ((mod m5(L)W)). 

There exists 6 > such that S{^)^^^i^g(^iyt)-^ 0- By we have that 

'^'^-^)im(S(L)(i))+bm(5(L)(*)) ^ 

Thus m(5(L)(i)) G 7r(G(5(L)W)), and by (00]), m{S{Lp) = m{S{L)^^^). 

Let g = q{S{LY^^). There exists ni > and (71,77-1), . . . , (7q,ni) G S{L)ni such that 
if Ci is the cone generated by (71, ni), . . . , (7^, ni) in M*^"^^, then dimCi fl (M*^ x {!}) = q. 
There exists (r, 722) G S{L^^^) with n2 > 0. Thus 

(r + 71, ni + 112),..., (T + 7q, 711 + ^2) G S{L)''^l^^^ 

by ([39]) . Let C2 be the cone generated by 

(r + 71, ni + 722), . . . , (r + 7g,72i + 712) 
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in R'^+i. Then dimC2 n (M"^ x {1}) = q, and q < g(5(L)W). Thus, by gT]), g(5(L)W) = 

n 

We have that m = m{L) is the common value of m{S{L)^^^). Let q{L) be the common 
value oiq{S{Lp) for S{Lp ^ {0}. 

There exists a very ample Cartier divisor H on X (at the beginning of the proof we 
reduced to X being projective) such that Ox{D) C Ox{H) and the point Q oi X (from 
the beginning of the proof) is not contained in the support of H. Let An = r(X, Ox (nH)) 
and A be the section ring A = ©„>o^n- After possibly replacing H with a sufficiently 
high multiple of H, we may assume that A is generated in degree 1 as a k" = T{X, Ox)- 
algebra. [k" : A;] < cc since X is projective. The /c-algebra homomorphism L — )• Vjy defined 
after ()36p extends to a /c-algebra homomorphism L d A ^ Vj^. Let 

= {7 G I A n n /+ / o}, 

and T = {(7,n) | 7 € T^}- T is a subsemigroup of Z'^^^ by the argument of Lemma 17.3^ 
and we have inclusions of semigroups sit) c T for ah t. 

By our construction, A is naturally a graded subalgebra of the graded algebra Ox,Q{t\- 
Since H is ample on X, we have that A(o) = ^(^)) where j4(o) is the set of elements of 
degree in the localization of A at the set of nonzero homogeneous elements of A. Thus 
for 1 < i < (i, there exists fi,gi € ^n^j for some nj, such that ^ = Ui- Thus 

(e„0) = (z^(yi),0) = {v{fi),ni) - {v{gi),ni) E G(r). 

for 1 < i < d. Since Ai / 0, we then have that (0,1) G G{T). Thus G(r) = so 
L(T) = dM{T) =W^ X {0} and g(r) = d (with the notation of Section [3] on cones 

and semigroups). For all n ^ we have a bound 

|r„| < dinifc An = [k" : k] diuik" A^ = [k" : k]PA{n) 

where PA{n) is the Hilbert polynomial of the A;"-algebra A, which has degree dimX = 
d = q{T). Thus, by Theorem 1.18 |17j . T is a strongly nonnegative semigroup. Since the 
S{L)^^^ are subsemigroups of T, they are also strongly nonnegative, so by Theorem 13.11 
and (1381) ■ we have that 



(42) ,i„, ^^^p = V «^ = V ""'"^''^'^'g'"" 

^ ' n^oo niy^) Z.^ n^oo n'^iL) ^ ind(S'(L) (*) ) 

exists. 

Let Ypm be the varieties defined in the statement of Theorem l7.2i Let d{pm) = dimY^m- 
The coordinate ring of Ypm is the /c-subalgebra lIp™! := k[Lpm] of L (but with the grading 
giving elements of Lpm degree 1). The Hilbert polynomial Pypmi^) of (Section L7 
or Theorem 4.1.3 [2]) has the properties that 

(43) „ (n) = ^^g(^P"^) „rf(pm) ^ ^Q^g^ Q^^g^ ^g^^g 

^ d{pm)\ 

and 

(44) dim, LH = Py^,„(n) 
for n ^ 0. We have that 



(45) hm 



dimk{L^P"^^)npm _ deg(ypm) 
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Suppose that t is such that 1 < t < [k' : k] and ^(L)^ ^ {0}. By Lemma Ol for p 
sufficiently large, we have that m(S(LM)W) = mp. Let C be the closed cone generated 
by S{L)^pl in M^+^ We also have that 

dim(C n (M<^ X {1})) = dim(A(5(L)W) = q{L) 

for p sufficiently large (the last equality is by Lemma [7?3|) . Since S{L)pm = S{L^P^^)pm, 
we have that 

dim(C n (M'^ X {!})) < dim(A(5(L[P'"])W) < dim(A(L)W). 

Thus 

(46) g(5(LM)W) = g(L) 

for all p sufficiently large. 

By the definition of Kodaira-Iitaka dimension, we also have that 

(47) x(lM) = x(L) 

for p sufficiently large. 

Now by graded Noether normalization (Section 1.7 [13] or Theorem 1.5.17[2]), the finitely 

generated algebra A;-algebra L'^™"! satisfies 

(48) d{pm) = dimYpn^ = Krull dimension (lI^™!) - 1 = x(l[p™1). 
We have that 

(49) dim, < #(5(lM) W„) < dim, 

for all n. 5(LM)(i) jg strongly nonnegative since S'(LM)(i) ^ 5'(L)(i) (or since is 
a finitely generated A;-algebra). It follows from Theorem [3TTI (jl9|) . (gSD and (gH]) that 

(50) g(5(L[P"^])(^)) = (i(pm) = x(lM). 
From (06]), ([50]) and (07]), we have that 

(51) q{L) = k{L) = K. 

Theorem 17.11 now follows from (j42p and (|5ip . We now prove Theorem 17.21 For all p, we 
have inequalities 

{k':k\ {k':k\ [fc':fc] 

* s{L)%) < j2 #(5(^["^^i)iip) < E 

t=l t=l t=l 

The second term in the inequality is dim.k{L^'P'^^)nmp and the third term is dinik Lnmp- 
Dividing by n^p'^, and taking the limit as n — )• oo, we obtain from Theorem 13.31 (I5ip and 
(|42]) for the first term and (|45]) . (|47|l and (|48]l for the second term, that for given e > 0, 
we can take p sufficiently large that 

^.^ dimfc Lnm _ ^ ^ degjYpm) ^ -^.^ dim, 
Taking the limit as p goes to infinity then proves Theorem 17.21 
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8. Limits on reduced proper schemes over a field 



Suppose that X is a proper scheme over a field k and L is a graded hnear series for a 
hne bundle £ on X. Suppose that y is a closed subscheme of X. Set C\Y = C ^y- 
Taking global sections of the natural surjections 

C ^ {C\YT ^ 0, 

for n > 1 we have induced short exact sequences of fc-vector spaces 

(52) ^ K{L, Y)n ^ L„ ^ {L\Y)n ^ 0, 

where 

{L\Y)n ■.= MLn)ciT{Y,{C\YT) 

and K{L, Y)n is the kernel of (pn\Ln- Defining K{L, Y)q = k and {L\Y)q = ipq{Lq), we have 
that L\Y = 0„>o(-^|^)n is a graded linear series for C\Y and K{L, Y) = 0„>o K{L, Y)n 
is a graded linear series for £.. 

Lemma 8.1. (Lemma 5.1 ^) Suppose that X is a reduced proper scheme over a field k 
and Xi, . . . ,Xs are the irreducible components of X. Suppose that L is a graded linear 
series on X . Then 

x(L) = max{>c{L\Xi) | 1 < i < s}. 

The following theorem is proven in Theorem 5.2 [4J for reduced projective schemes over 
a perfect field. 

Theorem 8.2. Suppose that X is a reduced proper scheme over a field k. Let L be a 
graded linear series on X with Kodaira-Iitaka dimension k = >t{L) > 0. Then there exists 
a positive integer r such that 

dinifc La+nr 



lim 



n— >-oo n 



exists for any fixed a € N. 
The theorem says that 



dimfcLn 
lim 



71— >oo 72 

exists if n is constrained to lie in an arithmetic sequence a + br with r as above, and for 
some fixed a. The conclusions of the theorem are a little weaker than the conclusions of 
Theorem 17.11 for varieties. In particular, the index m{L) has little relevance on reduced 
but not irreducible schemes (as shown by the example after Theorem 19. 21 and Example 5.5 

my 

Proof. Let Xi, . . . , Xg be the irreducible components of X. Define graded linear series M* 
on X by M° = L, M* = K{M''--^,Xi) for 1 < i < s. By §2^, for n > 1, we have exact 
sequences of /c-vector spaces 

^ {M^+X = K{M\X,+i)n ^Ml^ {M^Xj+i)n ^ 

for < J < s — 1, and thus 



Ml = Kernel(L„ ^ 0(L|Xi 



1=1 
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for 1 < j < s. The natural map L — )• L\Xi is an injection of A;-algebras since X is 

reduced. Thus = (0), and 



(53) dimfc Ln = Y, d\mk{lvp-^\Xi)n 

i=l 

for all n. Let r = LCM{m(M^-i|Xi) | K{M'--'^\Xi) = k{L)}. The theorem now follows 
from Theorem 17.11 applied to each of the Xi with x(M*~^|Xj) = >c{L) (we can start with 
an Xi with x{L\Xi) = ^{L)). □ 

9. Necessary and sufficient conditions for limits to exist on a proper 

scheme over a field 

The nilradical Nx of a scheme X is defined in the section on notations and conventions. 

Lemma 9.1. Suppose that X is a proper scheme over a field k and L is a graded linear 
series on X. Then >c[L) = >c{L\Xred)- 

Proof. Let Che a line bundle associated to X. We have a commutative diagram 


~^ ©n>0 ~^ ®7i>0 ~^ 0n>o(^l^red)n — > 

^ e„>or(x,/:«0A6f) ^ e„>or(x,/:") ^ ®^^,T{x,,^,ic\x,,^y^) 

so that Kn = Kn T{X, ® Mx) for all n. 

Suppose that a G r(X, £™). X is Noetherian, so there exists ro = rQ{a) such that the 
closed sets sup((7^) = sup(iT'"") for all r > tq. Thus 

G r(X, ® A/'x) if and only if 
gq is torsion in the Cx,Q-algebra 0„>o for all Q G X, if and only if 
c7q° = in 0„>o £^ for ah Q G X, if and only if 
cr''° = in 0„>or(X,/:") since £ is a sheaf. 

Thus 0^>Qr(X, ® Mx) is the nilradical of 0„>Qr(X, and so is the nilradical 
of L. " 

We have that >c[L\X^f,^) < >c{L) since any injection of a weighted polynomial ring into 
L|Xred fifts to a graded injection into L. 

If ^ is a weighted polynomial ring which injects into L, then it intersects K in (0), so 
there is an induced graded inclusion of A into L|Xj.cd- Thus >c{L\X,.q^) = >c{L). 

□ 

Theorem 9.2. Suppose that X is a proper scheme over afield k. Let Mx be the nilradical 
of X. Suppose that L is a graded linear series on X. Then 

1) There exists a positive constant 7 such that dim^ L„ < 7/1'^ where 

e = max{>jr(L), dim A/jf}. 

2) Suppose that dimA/x < k{L). Then there exists a positive integer r such that 

dim^La+nr 

hm Tj- 

exists for any fixed a G N. 
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Proof. Let £ be a line bundle associated to L, so that L„ C T{X,C"') for all n. Let Kn 
be the kernel of the surjection L„ (L|Xi.ed)n- From the exact sequence 

we see that Kn C T{X,Mx ^ for all n. There exists a constant c such that 

dinife T{X,J\fx O < cn'i''^^^ 

for all n. By Lemma l9.ll and Theorem 18.21 1. holds and there exists a positive integer r 
such that for any a, 

dimfc(L|Xred)a+nr 

hm vy- 

exists. Thus the conclusions of the theorem hold. □ 

An example showing that the r of the theorem might have to be strictly larger than 
the index m{L) is obtained as follows. Let Xi and X2 be two general linear subspaces of 
dimension d in P^'^. They intersect transversally in a rational point Q. Let Let L* be the 
graded linear series on Xj defined by 

.1 _ j r{Xi,OxAn)^OxA-Q)) if2ln 

otherwise 



and 

^2 _ j r{X2,Ox,in)^Ox,{-Q)) if3|n 

otherwise 



Li 



Here Oxi (—Q) denotes the ideal sheaf on Xi of the point Q. Let X be the reduced scheme 
whose support is Xi U X2. From the short exact sequence 

O^Ox^ Ox.^Ox, ^ HQ) ^ 0, 

we see that there is a graded linear series L on X associated to Oxi^) such that L\Xi = U 
for i = 1, 2, and dim^ L„ = dim^ L\ + dim^ for all n. Thus 



dimfc Ln 



2{^]P)-2 ifn = 0(mod6) 

if n = 1 or 5 (mod 6) 

if n = 2,3 or 4 (mod 6). 



In Section 6 of [3], we give examples of graded linear series on nonreduced projective 
schemes, such that the limit 

dimfeL„ 
lim 

n— >oo 71^ 

does not exist (for suitable r), even when n is constrained to lie in any arithmetic sequence. 
Some of the examples are section rings of line bundles. 

In Theorem 19.31 we give general conditions under which limits do not always exist. 

Theorem 9.3. Suppose that X is a d- dimensional projective scheme over a field k with 
d > 0. Let r = dimA/x, where Mx is the nilradical of X. Suppose that r > 0. Let 
s E { — 00} U N 6e such that s < r. Then there exists a graded linear series L on X with 
>c{L) = s such that 

dimfcL„ 
lim 

n— >oo 71'" 

does not exist, even when n is constrained to lie in any arithmetic sequence. 
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Remark 9.4. The sequence 

in Theorem \9.^ must he hounded hy Theorem \9.SX 

Proof. Let Y be an irreducible component of the support of Mx which has maximal 
dimension r. Let 5 be a homogeneous coordinate ring of X, which we may assume 
is saturated, so that the natural graded homomorphism S — > 0„>q r(X, is an 

inclusion. Let Py be the homogeneous prime ideal of y in 5*. There exist homogeneous 
elements zq, • • • i-^r S S such that if 'Zi is the image of Zi in S/Py, then 2^]^ , . . . , Zj^ IS a 
homogeneous system of parameters in S/Py (by Lemma 1.5.10 and Proposition 1.5.11 
P]). We can assume that degzo = 1 since some linear form in S is not in Py, so it is 
not a zero divisor S/Py. We can take zq to be this form (If k is infinite, we can take 
all of the Zi to have degree 1). k^ZQ, . . . ,'Zr] is a weighted polynomial ring (by Theorem 
1.5.17 [2j), so A := k[zo, . . . , Zr] = k\zo, . . . ,Zd\ is a weighted polynomial ring. Let N 
be the nilradical of S. The sheafification of A'^ is J\fx- Py is a minimal prime of A^, 
so there exists a homogeneous element x £ N such that ann5(x) = Py. Np^ 7^ in 
Spy, so (Py)py 7^ 0. Thus x € Py, since otherwise = (xPy)py = (Py)py. Consider 
the graded fc-subalgebra B := A[x] = k[zo, . . . , Zr,x] of S. We have that x'^ = 0. Also, 
annyi(x) = ann5(x) Ci A = Py D ^4 = (0). Suppose that ax + b = with a,b £ A. Then 
xb = 0, whence 6 = and thus a = also. Hence the only relation on B is x"^ = 0. Let 
di = degZj, e = degx. Recall that do = 1- Let / = LCMjdoi ■ ■ ■ ,dr, e}. 

First assume that r > 1. For < a < r, let M^*'"^ be the fc-vector space of homogeneous 
forms of degree t in the weighted variables zq,. . . ,Za. Ozaif) is an ample line bundle 
on the weighted projective space = Proj(A;[2:o, . . . , ^q]) (If Ui = Spec(A;[2:o, . . . , Za\(^Zi))^ 

then Oz^Ui = z^^Ou^). 

dimfc M^^^ = dimfc r(Z„ Oz^ {nf)) 
is thus the value of a polynomial Qa{n) in n of degree a for n ^ 0. Write 

Qain) = Can°^ + lower order terms. 
Suppose that s > (and r > 1). Let Lq = k. For n > 1, let 

Ln = z^^M:,j + a;zS"-'^("»^-^M[„_,,(„))^ C B2nf C S2nf C T{X, Ox{2nf)) 

where cr(n) is the function of (f24l) . LmLn C Lm+n since cr(j) > a{i) if j > i. L = ©„>o -^n 
is a graded linear series with >c{L) = s. Since B has = as its only relation, we have 
that 

dimfc Ln = dimfe j + dimfc M^l^n+ain))/ 
= Qs{n) + Qr{n + a{n)), 

so that 

dimO^^ lim fc.n- + c.(l + (^))' 

ra— >-oo n'' n— >-oo \ n 

which does not exist, even when n is constrained to lie in any arithmetic sequence, since 
lim„_>.oo has this property (as commented after ([25]) ). 

Suppose that s = —00 (and r > 1). Then define the graded linear series L by 

l^n — XZq 
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Then >t{L) = — oo. We compute as above that 

Hm = hm c.(l + {^)r 

n— >oo Ti'' n— ^-oo n 

does not exist, even when n is constrained to he in any arithmetic sequence. 
Now assume that r = s = 0. Since dimA/jc = 0, we have injections for ah n, 

T{X, Mx) = r(X, Mx ® Ox (n)) ^ T{X, Ox (n)) . 

In this case y is a closed point, so that dim^ T{X,Xy ® Ox{en)) goes to infinity as n ^ oo 
(we assume that d = dimX > 0). Thus for g ^ 0, there exists h G T{X,Zy ® Ox (eg)) 
such that h T{X,Mx (8) Oxieg)), so h is not nilpotent in S. h G Py imphes /ix = in 
S. Define Lq = k and for n > 0, 



kK^ if r(n) = 

kK^ + kxzQ^~^ if T(n) = 1, 

where r(n) is the function of ()29p . T(n) has the property that T{n) is not eventuahy 
constant, even when n is constrained to line in an arithmetic sequence. 

L = 0„>o Ln is a graded linear series on X with x(L) = such that lim„-i.oo dim^ Ln 
does not exist, even when n is constrained to lie in any arithmetic sequence. 

The last case is when r = and s = —oo. Define Lq = k and for n > 0, 

if r(n) = 

kxzQ^~'^ if r(n) = 1. 

Then L = 0„>o Ln is a graded linear series on X with x(-L) = — oo such that lim„_j.oo dim^ L„ 
does not exist, even when n is constrained to lie in any arithmetic sequence. 

□ 

Theorem 9.5. Suppose that X is a projective nonreduced scheme over a field k. Suppose 
that s € NU {— oo} satisfies s < dimTV^. Then there exists a graded linear series L on X 
with >c{L) = s and a constant a > such that 



Ln 



^^dim^x < dimfc Lr. 



for all n':$> 0. 



Proof. Let r = dimA/x- When r > 1 and s < r, this is established in the construction of 
Theorem 19.31 When r = and s = 0, the graded linear series L = k[t] (with associated 
line bundle Ox) has x(L) = and dim^ L„ = 1 for all n, so satisfies the bound. 

Suppose that r = and s = — oo. Then / T{X,J\fx) since the support of Afx is zero 
dimensional. Define Lq = k and Ln = T{X,Mx) for n > 0. Then L = 0,„>o is a 
graded linear series for Ox with x(L) = — oo which satisfies the bound. 

n 

Theorem 9.6. Suppose that X is a d-dimensional projective scheme over a field k with 
d> 0. Let Afx be the nilradical of X . Let a € N. Then the following are equivalent: 

1) For every graded linear series L on X with a < >c[L), there exists a positive integer 
r such that 

dmikLa+nr 

hm 77T 

n— i-oo n^K^I 

exists for every positive integer a. 
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2) For every graded linear series L on X with a < >t{L), there exists an arithmetic 
sequence a + nr (for fixed r and a depending on L) such that 

lim J— 

exists. 

3) The nilradical Mx of X satisfies dimMx < ot. 

Proof. 1) implies 2) is immediate. 2) implies 3) follows from Theorem 19.31 3) implies 1) 
follows from Theorem 19. 2[ □ 



10. NONREDUCED ZERO DIMENSIONAL SCHEMES 

The case when d = dimX = is rather special. In fact, the implication 2) implies ) 
of Theorem 19.61 does not hold if d = 0, as follows from Proposition 110. Il below. There is 
however a very precise statement about what does happen in zero dimensional schemes, 
as we show below. 

Proposition 10.1. Suppose that X is a 0- dimensional irreducible hut nonreduced k- 
scheme and L is a graded linear series on X with >c[L) = 0. Then there exists a positive 
integer r such that 

lim dimfcLa+ 

nr 

n— >oo 

exists for every positive integer a. 

Proof. With our assumptions, X = Spec(A) where A is a nonreduced Artin local ring, 
with dimfc L < oo, and L is a graded /c-subalgebra of T{X.,Ox)[i\ = The condition 

>c[L) = is equivalent to the statement that there exists r > such that contains a 
unit u oi A. We then have that 

dimfc Lm+r > diuik LmLr > dimfc Lm 

for all m. Thus for fixed a, dim^ La+nr must stabilize for large n. □ 

We do not have such good behavior for graded linear series L with >c{L) = oo. 

Proposition 10.2. Suppose that X is a 0-dimensional nonreduced k-scheme. Then there 
exists a graded linear series L on X with >c{L) = —oo, such that 

lim dimfc L„ 

n— >oo 

does not exist, even when n is constrained to lie in any arithmetic sequence. 

Proof. X = Spec{A) where A = with s the number of irreducible components 

of X and the Ai are Artin local rings with dim^ A < oo. Let niAi be the maximal ideal 
of Ai. There exists a number < t such that ^ but m^^_^ = 0. Let T(n) be the 
function defined in (1291) . 

Define a graded linear series L on Spec(^i) by = m^i*+^("). Then lim 

n^oo dim/j Zy„ 

does not exist, even when n is constrained to lie in an arithmetic sequence. Extend L to 
a graded linear series LonX with x(L) = -oo be setting L„ = Lj, 0(0) • • • 0(0). □ 

It follows that the conclusions of Proposition llO.ll do not hold in nonreduced 0-dimensional 
schemes which are not irreducible. 
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Proposition 10.3. Suppose that X is a 0- dimensional nonirreducihle and nonreduced 
k-scheme. Then there exists a graded linear series L on X with x{L) = 0, such that 

(54) lim dirrijt 

n— ^oo 

does not exist, even when n is constrained in any arithmetic sequence. 

Proof. X = Spec(A) where A = A2, with Ai an Artin local ring and A2 an Artin 

ring. A graded linear series L on X is a graded A;-subalgebra of A\t\. Let L? be a graded 
linear series on Spec(A2) with >c{L?') = —00, such that the conclusions of Proposition 110.2] 
hold. Then the linear series L on X defined by 

L„ = Ai0(L2)„ 

has >i:{L) = 0, but 

lim dimfc L„ = 1 + lim dim^ 

n— ^cx) n— >oo 

does not exist, even when n is constrained to lie in any arithmetic sequence. 

□ 

In particular, the conclusions of Theorem 19.61 are true for 0-dimensional projective k- 
schemes which are not irreducible. 

11. Applications to asymptotic multiplicities 

In this section, we apply Theorem 14.21 and its method of proof, to generalize some of 
the applications in [3] to analytically irreducible and analytically unramified local rings. 

Theorem 11.1. Suppose that R is an analytically unramified local ring of dimension 
d > 0. Suppose that {/j} and {Jj} are graded families of ideals in R. Further suppose that 
h C Ji for all i and there exists c E Z+ such that 

(55) n /i = n Ji 
for all i. Then the limit 

exists. 

Theorem 111.11 is proven for local rings R which are regular, or normal excellent and 
equicharacteristic in [3]. 

Remark 11.2. A reduced analytic local ring R satisfies the hypotheses of Theorem \ll.l{ 
An analytic local ring is excellent by Theorem 102 on page 291 [20j . A reduced, excellent 
local ring is unramified by (x) of Scholie 7.8.3 [12j. 

Proof. We may assume that R is complete, by replacing R, li, Ji by R, liR, JiR. 

First suppose that R is analytically irreducible. We will prove the theorem in this case. 
We will apply the method of Theorem 14.21 Construct the regular local ring S by the 
argument of the proof of Theorem 14.21 

Let v be the valuation of Q{R) constructed from S in the proof of Theorem 14.21 with 
associated valuation ideals K\ in the valuation ring Vu of v. Let k = R/mn and k' = 
S/ms = Vy/mu- 

By ([in]), there exists a € Z+ such that 

Kan nRCm^i 
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for all n € Z+. We have that 
for all n. Thus 

(56) Wn/In) = iRi Jn/Kacn H J„) - iR{In/K^cn H /„) 

for all n. Let (3 = ac. For t > 1, let 

r( T = / ini,---,nd,i) I dinifc Ji nir„,Ai+...+ndAd/'/i nK+;^^^...^„^;^^ > t 

^ andni + --- + nrf</3i, ^ 

and 

Yd )it) = r (^1' ■■■^nd,i)\ dinifc n Kn,Xi+-+n^xJIi n > t . 

^ *^ ^ andni + --- + nrf</3i ^' 

We have that 

[k':k] [k':k] 

(57) iR{Jn/in) = (E #r(J*)W) - (Y, #r(/*)i*)) 

t=l t=l 

as explained in the proof of Theorem 14.21 As in the proof of Lemma 14. 5|, we have that 
r(J*)(*) and r(/*)(*) satisfy the conditions d?]) and (UDof Theorem [321 Thus 

lim ^£i:^ = vol(A(r(J,)) and lim = vol(A(r(/,)W) 

n—^oo n n— ^-oo n 

by Theorem 13.21 The theorem, in the case when R is analytically irreducible, now follows 
from ([57|) . 

Now suppose that R is only analytically unramified. We may continue to assume that 
R is complete. Let Pi, . . . , be the minimal primes of R. Let Ri = R/Pi for 1 < i < s. 
Let T = Ri and 99 : i? — )> T be the natural inclusion. By Artin-Rees, there exists a 

positive integer A such that 

w„ := ^~\mlT) = Rn m'jiT C m]f^ 

for all n > A. Thus 

for all n. We have that 

un = y^-\mlT) = ^-\mlR, • • • m^Rs) = (m^ + A) n • • • n (m^ + P,). 

Let /? = (A + l)c. Now ujjSn C m^'^'*'^^" C for all n > 1, so that 

0Jl3n n In = H (mg" H /„) = W/Jn fl (mg" H J^) = W/Jn H J„ 

for all n > 1, so 

(58) tR{Jn/In) = ^RiJnl^Pn H Jn) - ^Rijnl^^n H In) 

for all n > 1. 

Define L?q = R iov ^ < j < s, and for n > 0, define = Jn and 

= (<" + Pi) n • • • n (mj" + Pj) n J„ 

for 1 < j < s. For fixed j, with < j < s, {Ln} is a graded family of ideals in R. For 
n > 1, we have isomorphisms 



Li/Lt' = Li/{m^^ + P,-+i) n L{ - LiR,+,/{LiR,+,) n mj^^^ 
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for < j < s — 1, and 

= ^ISn n Jn- 

Thus 

s-1 s-1 

(59) £H{Jn/copnnJn) = Y,^R{Li/Li+') = ^eR^^, (L^„i?,+i/(L^„i?,+i) R m^';^ J . 

j=0 j=0 

For some fixed j with < j < s — 1, let i? = Rj+i, Jn = lIiR and I„ = JnCim^. {In} 
and {Jn} are graded families of ideals in R and m^" n = "t-^" H Jn for all n. 

Since dimi? < dimi? = d and R is analytically irreducible, by the first part of the proof 
we have that 



lim 

exists, and from (l59l). we have that 



^fl^J n/ Jn 
n— >oo 77,"' 



^.^ (-Rjln/^lin n Jn) 
n— ^-oo 77,''' 

exists. The same argument applied to the graded family of ideals {In} in R implies that 

£ij(/„/a;^„ n /„) 

lim 

ra— )-oo 77" 

exists. Finally, ()58p implies that the limit 

^i?,(Jra//ra) 



lim 

exists. 



ra— >oo 77"^ 



□ 



If i? is a local ring and / is an ideal in R then the saturation of / is 

Corollary 11.3. Suppose that R is an analytically unramified local ring of dimension 
d > and J is an ideal in R. Then the limit 

i^oo i'^ 

exists. 

Since [rf^^r ^ H^^{R/I''), the epsilon multiphcity of Ulrich and Vahdashti [29] 

e{I)=l^^snp 

exists as a limit, under the assumptions of Corollary 111.31 

Corollary 111.31 is proven for more general families of modules when i? is a local domain 
which is essentially of finite type over a perfect field k such that R/m^R is algebraic over k 
in [5]. The corollary is proven with more restrictions on R in Corollary 6.3 The limit 
in corollary 1 1 1 . 3 1 can be irrational, as shown in [7j. 
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Proof. By Theorem 3.4 [26], there exists c G Z-|_ such that each power I" of I has an 
ir redundant primary decomposition 

r = qiin) n ■ ■ ■ n qsin) 

where qi{n) is m/j-primary and m^'^ C qi{n) for all n. Since (^J^y^^ = q2{n) fl • • • fl qs{n), 
we have that 

7" n m^^ = m^^ n g2(n) n • • • n = m^'^ n (/")"^* 
for all n G Z_|_ . Thus the corollary follows from Theorem Ill.H taking /j = /* and J, = 

□ 

A stronger version of the previous corollary is true. The following corollary proves a 
formula proposed by Herzog, Puthenpurakal and Verma in the introduction to |:14J. The 
formula is proven with more restrictions on R in Corollary 6.4 [3]. 

Suppose that i? is a ring, and /, J are ideals in R. Then the n^^ symbolic power of / 
with respect to J is 

In{J) =r:J°° = U,^i/" : J\ 

Corollary 11.4. Suppose that R is an analytically unramified local ring of dimension d. 
Suppose that I and J are ideals in R. Let s he the constant limit dimension of In{J)/I^ 
for n » 0. Suppose that s < d. Then 



lim 

exists. 



e^JMJ)/n 



n— >oo n'^ 



Proof. There exists a positive integer uq such that the set of associated primes of -R//" 
stabilizes for n > no by fT]. Let {pi, . . . ,pt} be this set of associated primes. We thus 
have irredundant primary decompositions for n > uq, 

(60) r = qiin)n---nqtin), 

where qi{n) are pj-primary. 
We further have that 

(61) I^:J^ = nj^pMn). 

Thus dim J„(J)//" is constant for n > uq. Let s be this limit dimension. The set 

j4 = {p E U„>„„Ass(/„(J)//") I n > no and dmiR/p = s} 

is a finite set. Moreover, every such prime is in Ass(/„(J)//" for all n > no. For n > no, 
we have by the additivity formula (V-2 p5j or Corollary 4.6.8, page 189 [2]), that 

P 

where the sum is over the finite set of primes p G Spec(i?) such that dimi?/p = s. This 
sum is thus over the finite set A. 

Suppose that p & A and n > no. Then 

Ip = nq,{n)p 

where the intersection is over the qi{n) such that pi C p, and 

In{J) = ^qi{n)p 
31 



where the intersection is over the qi{n) such that J <^ pi and pi C p. Thus there exists an 
index Iq such that pi^ = p and 

Ip = qioin)pr)In{J)p. 

By 

{i;r' = in{J)p 

for n > no- Since Rp is analytically unramified (by [21] or Proposition 9.1.4 ^27j) and 
dim. Rp < d — s, by Corollary 111. 3| the limit 

j.^ ^i^((/n(J)//n)p) 

exists. □ 



We now establish some Volume = Multiplicity formulas. 

Theorem 11.5. Suppose that R is a d- dimensional analytically unramified local ring and 
{/j} is a graded family of niji-primary ideals in R. Then 

y W/In) e{Ip) 

lim J— — = iim — ^ 

n— >-oo n d- p^oo p" 

exists. Here e{Ip) is the multiplicity 

e{Ip) = ei (R) = hm 



k-^oo k'^/dl 

Theorem 111.51 is proven for valuation ideals associated to an Abhyankar valuation in a 
regular local ring which is essentially of finite type over a field in [10], for general families 
of m/j-primary ideals when i? is a regular local ring containing a field in [21j and when 
i? is a local domain which is essentially of finite type over an algebraically closed field k 
with R/mji = k in Theorem 3.8 [19]. It is proven when R is regular or R is analytically 
unramified with perfect residue field in Theorem 6.5 [3]. 

Proof. There exists c G Z+ such that C Ii. 

We first prove the theorem when R is analytically irreducible, and so satisfies the 
assumptions of Theorem 14.21 We may assume that R is complete. Let i/ be the valuation 
of Q{R) constructed from S in the proof of Theorem 14.21 with associated valuation ideals 
Kx in the valuation ring Vi, of u. Let k = R/mji and k' = S/ms = V^/m^. 

Apply to find a £ such that 



for all n G N. We have that 

for all n. 

For t > 1, let 



Kan n C 
Kacn riRCm'j^ Cin 



* and ni + • • • + rirf < act ' 

and 



r( mW = I ('^i' ■■■^nd,i)\ dimfc R n Kn,x,+-+naxjR n K+^x-i+-+n^Xa > * i 
and ni + ■ ■ ■ + rid < o.ci 
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As in the proofs of Lemmas 14.41 and 14.51 r(I*)*^*^ and r(i?)^*) satisfy the conditions ([7]) and 
([8]) of Theorem 13.21 when they are not contained in {0}. For fixed p € and t > 1, let 

r(/,)(p)(*) = { ("1' • • ■^'^d.kp) I dimfcl^ n Kn,Xr+-+n,xJIp H K+^Xr + -+n,X, ^ * 1 

* and ni + ■ ■ ■ + rid < ackp 



We have inclusions of semigroups 

A:*r(/.)Wcr(/,)(p)gcr(/,)g 

for all p, t and k. 

By Theorem 13. 4| given e > 0, there exists po such that p > po implies 
Thus 

™"^(^('-'"'' - v^i ^ }^J^^ ^ voi(A(r(/.,'"). 

Again by Theorem 13.41 we can choose pq sufficiently large that we also have that 
"'(^(rC'''"' - Jk^l S l.m < v„l(A(r(fl)('))). 

Now 

[k':k] [k':k] 

iBiR/i!;) = (E #r(i2)g) - (Y, #r(/.)(p)g) 

i=l t=l 

and 

[fc';fe] [fc':A;] 

t=i t=i 

By Theorem 13. 2| 



[k'-k] [k'-k] 

inWiA ^ ,,i(A(r(^)W)) _ voi(A(r(/.)W))). 



Thus 



lim e < lim — , , = , < hm h e. 

n->-oo n fc^oo k p alp"' n-i>oo n"" 



Taking the limit as p ^ oo, we obtain the conclusions of the theorem. 

Now assume that R is analytically unramified. We may assume that R is complete and 
reduced since 

iRiR/l";) = i^iR/i^R) 

for all p, k. 

Suppose that the minimal primes of (the reduced ring) R are {qi, . . . ,qs}. Let Ri = 
R/qi- Ri are complete local domains. We have that 



Sdilp, R) _ sr^ ^djlpRj, Rj) 
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by the additivity formula (page V-3 |25j or Corollary 4.6.8, page 189 [2]) or directly from 
Lemma 14.81 We also have that 



n— >-oo n"" ^ — ' 71— >oo n'^ 



by Lemma 14.81 Since each Ri is analytically irreducible, the limits 

InkRillnRi) 
lim -, 

exist by Theorem 14.21 

□ 

Suppose that i? is a Noetherian ring, and {/j} is a graded family of ideals in K. Let 

s = s{I*) = limsupdimi?/Ij. 
Let iQ G Z+ be the smallest integer such that 
(62) dimi?//j < s for i > ?o- 

For i > iQ and p a prime ideal in R such that d\mR/p = s, we have that {Ii)p = Rp or 
{Ii)p is pp-primary. 

s is in general not a limit, as is shown by Example 6.6 [3]. 

Let 

T = T{I^) = {p G spec(^) I dim R/p = s and there exist arbitrarily large j such that {Ij)p / Rp}- 

We recall some lemmas from [3]. 
Lemma 11.6. (Lemma 6.7 [3jj T{I^) is a finite set. 

Lemma 11.7. (Lemma 6.8 [3jJ There exist c = c{L^) G such that if j > io and 
p G T{L^), then 

p'^Rp C LjRp. 

Let 

yl(/*) = {g G T(/*) I LnRq is g^-primary for n > io}- 

Lemma 11.8. (Lemma 6.9 |3jJ Suppose that q G T{L^:) \A{L^). Then there exists b G 
such that q^ C {Ln)q for all n > iq. 

We obtain the following asymptotic additivity formula. It is proven in Theorem 6.10 [3], 
with the additional assumption that R is regular or analytically unramified of equichar- 
acteristic zero. 

Theorem 11.9. Suppose that R is a d- dimensional analytically unramified local ring and 
{/j} is a graded family of ideals in R. Let s = s{I^:) = limsupdimi?//j and A = A{L^,). 
Suppose that s < d. Then 



Proof. Let io be the (smallest) constant satisfying ([62]) . By the additivity formula (V-2 
[25] or Corollary 4.6.8, page 189 [5), for i > io, 

es{mR,R/Ii) = '^£Rj^{Rp/{Li)p)emjt{R/p) 
p 
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where the sum is over all prime ideals p oi R with dimR/p = s. By Lemma 111.61 for 
i > io, the sum is actually over the finite set T{I^:) of prime ideals of R. 

For p € T{I^), Rp is a local ring of dimension < d — s. Further, Rp is analytically 
unramified (by [24] or Prop 9.1.4 [27J). By Lemma 111.7^ and by Theorem 14. 7|, replacing 
{Ii)p with p'^p if i < zq, we have that 

j.^ iR,{Rp/ih)p) 

exists. Further, this limit is zero if p E T(I^) \ A{I^) by Lemma 111.81 and since s < d. 
Finally, we have 

ii™ - s)! k<^-^ 

for q G ^(/*) by Theorem II 1.51 

□ 
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